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Abstract 

An extension to the classical notion of core is the notion of A;-additive core, that 

is, the set of fc-additive games which dominate a given game, where a fc-additive 

Q ■ game has its Mobius transform (or Harsanyi dividends) vanishing for subsets of more 

than k elements. Therefore, the 1-additive core coincides with the classical core. 

The advantages of the A;- additive core is that it is never empty once k >2, and that 

■ it preserves the idea of coalitional rationality. However, it produces fc-imputations, 

that is, imputations on individuals and coalitions of at most k inidividuals, instead 

ff^ I of a classical imputation. Therefore one needs to derive a classical imputation from 

a /c-order imputation by a so-called sharing rule. The paper investigates what set 

CN . of imputations the fc-additive core can produce from a given sharing rule. 

O 

Keywords: game theory, core, fc-additive game, selectope 

X ■ 1 Introduction 



(N 



A central problem in cooperative game theory is to define a rational way to share the total 
worth of a game. Specifically, let be the set of players, and v a game in characteristic 
function form, assigning to each coalition C A a worth v{S), which in the case of profit 
game, represents the benefit arising from the cooperation among members of S. Suppose 
that the best way to generate profit is to form the grand coalition A. An important 
question is how to share the total benefit ^;(A^) among the players. Any systematic way 
of sharing v{N) is called a solution of the game. 

The core O [15] is one of the most popular concept of solution. It is defined as the set 
of preimputations which are coalitionally rational, i.e., there is no coalition S such that 
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the value '^(5') that S can achieve by itself is strictly greater than the payoff x{S) given 
to S. This rationality condition ensures that no coalition has interest to leave the grand 
coalition A^. 

The main drawback of the core is that it is often empty, so that other concepts of 
solution have to be sought for. The literature abunds on this topic, and many new 
solution concepts have been proposed, for example the kernel the selectope OE], the 
nucleolus [I3], the Shapley value [H] and so on. 

Although all these propositions have their own merits, they depart from the funda- 
mental idea of coalitional rationality of the core. To keep as much as possible this idea, 
Grabisch and Miranda have proposed the notion of A;-additive core [HI E]. Roughly 
speaking, the condition of coalitional rationahty x{S) > v{S) for all 5* C is preserved, 
but the notion of imputation/payoff is enlarged: x{S) is no more the sum of payoffs 
to individuals in S, i.e., x{S) = X^ies^i' but it is a sum of payoffs to individuals and 
possibly to coalitions of size at most k in S. Such general imputations are called fc-order 
imputations. It is proved in [TT] that as soon as A; = 2, the /c-additive core is never 
empty. The drawback is that eventually each player should receive an individual payoff. 
Therefore, once a A;-order imputation has been selected, it remains in a second step to 
compute from it a classical imputation. 

The aim of this paper is precisely to study what kind of imputation one can find 
through the /c-additive core. We will show that this question is closely related to the 
selectope, and that surprisingly, any preimputation can be attained through the 2-additive 
core of a game. 

The paper is organized as follows. Section |2] introduces the basic material on the 
fc-additive core and related notions. Section [3] gives some basic results about the convex 
polytopes of the monotonic /c-additive core and the convex part of the /c-additive core. 
Then, Sections S] and [S] give the main results of the paper, i.e., the set of imputations 
induced by some classes of sharing values on the /c-additive core and the monotonic 
/c-additive core. 

Throughout the paper, we will often omit braces for singletons and sets. Also we 
will write sets in capital italic, collections of sets in capital calligraphic, and mappings 
either in small italic or sans serif. For any vector x G M" and C {1, . . . , n}, we use the 
shorthand x{S) := J2ies^i- 

2 Notations and definitions 

A game is a pair (A^, v) where A^ := {1, . . . , n} is the set of players, and f : 2^ — )■ M with 
v{^) = 0. If there is no fear of ambiguity, we will call a game simply v. 

We denote by V{N) = 2^ the set of all subsets of A^, while the set of all subsets of A^ 
of cardinality smaller or equal to k is denoted by V^{N). 

A game is monotone if C T C A^ implies v{S) < v{T). It is additive if v{S U T) = 
v{S) + v{T) for every disjoint coalitions S,T. 

For any game v, its Mobius transform [12] (or Harsanyi dividend [10]) is a set function 
m : 2^ ^ M defined by 

m{S) := ^(-l)l^\^lt;(T), C A^. 

TCS 
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If m is given, it is possible to recover v by v{S) = YItcs "^(^)- A game v is k-additive [6] 
if its Mobius transform vanishes for sets of more that k players: m{S) = if 15*1 > A;, and 
there exists at least one S ^ N of k players such that m{S) ^ 0. Note that a 1-additive 
game is an additive game. 
We introduce various sets: 

(i) The set of all games with player set A^: ^(A^) = M^"~^; 

(ii) The set of all monotonic games with player set A^: A^^(A^); 

(iii) The set of all at most fc-additive games Q'^^N) = R''^'^), and at most A;- additive 
monotonic games Mg''{N), with ^^(A;) := J2i=i ©• Note that ^^(A^) denotes the 
set of additive games. 

(iv) The set of selectors on A^: 

^(A^) := {a : 2^ \ {0} ^ A^, S ^ a{S) e S}; 

(v) The set of sharing functions on A^: 

Q{N) = ^^q:2^\{i!}}xN^ [0,1] \q{K,i) = if i^K, J]Q(ir,z) = l, ©T^iTCA^j. 

If q is such that for all K there exists i & K such that q{K,i) = 1, then g is a 
selector. Conversely, any selector can be viewed as a sharing function. Moreover, 
Q{N) is a convex polyhedron whose vertices are the selectors. 

Next, we introduce various mappings defined on ^(A^) (or any subset like A^^(A^), 
Q^{N), etc.). Most of the following notions are usually not considered as mappings, but 
it is very convenient here to do so. 

(i) The preimputation set PI : ^(A^) — ?■ 2"^" 

P\{v) := {x G I x{N) = v{N)}; 

(ii) The imputation set I : ^(A^) — )■ 2^" 

\(v) := e I x{N) = v{N) and Xi > v{{i}) for all i E N}; 

(iii) The core C : ^(A^) ^ 2^" 

C(^;) := {s G R" I x{S) > v{S), V5 C A^, and x{N) = v{N)} 

= {0 G g\N) I (f){S) > v{S), yS C A^, and (f){N) = v{N)}; 

(iv) The monotonic core MC : ^(A^) — ?■ 2^*^" 

MC{v) := {(p G A^^^(A^) I (f){S) > v{S), yS C iV, and (f){N) = v{N)}; 
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(v) The positive core C+ : ^(A^) — ?■ 2"*+ 

C+{v) ■= G M+ I x{S) > v{S), yS C N, and x{N) = v{N)}; 

(vi) The k-additive core : ^(A^) ^ 2^'(^) 

C\v) := {0 G ^^(A^) I 0(5) > r;(5), V5 C iV, and (/)(A^) = v{N)}, 
and similarly the /c-additive monotonic core MC'^ and the /c-additive positive core 

(vii) The selector value : ^(A^) — ?■ ffi" for any selector a G ^(A^) 

x'^{v) := ^ m^(5), ^ G A^ 

S'|a(5)=i 

where m'" is the Mobius transform of v; 

(viii) The sharing value x'^ : ^(A^) — J- M" for any sharing function q G Q(A^): 

(ix) The selectope S : ^(A^) ^ 2^" 

S(?;) := conv{2;"(t;) | a G ^(A^)} = {x''{v) \ q G Q{N)}. 
We may write 

S= U x"?. 

(x) The marginal value : ^(A^) — J- M", with a G 6(A^), the set of permutations on 
A^ 

p:^,^iv):=viS,)-viS,.,), zGAT, 

where Si := {cr(l), . . . , cr(i)}. Each marginal value is a selector value (and hence a 
sharing value): the selector corresponding to p^ is a which selects in S the player 
of maximal ranl(0. 

(xi) The Weber set \N : g{N) ^ 2^" 

\N{v) = conv{p''{v) I a G 6(A^)}. 
From the above remark, we have \N{v) C S(f ) for any game v. 

(xii) The Shapley value sh : ^(A^) — ?■ M". Since sh(f) G S(f), we write sh G S (particular 
sharing value). 

^We adopt the convention: i is the rank, and a{i) the player of rank i. 
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An element (p of the fc-additive core is a A;-additive game. It induces by its Mobius 
transform m'^ a preimputation on all coalitions of at most k players, since by definition 
m<^(5) = for aWS C N such that \S\ > k, and ^sgvHn) "^'^(^) = ^(^)- ^^^^ ^^^^ 
a (generalized) imputation a k-order preimputation. Note that in general, m'^ need not 
be positive everywhere. 

It remains to derive from a given fc-order preimputation a classical preimputation 
X, by sharing for every coalition 5" G V^{N) the amount m'^{S) among players in S, i.e., 
by using a sharing function q & Q applied on m'^. In other words, any preimputation 
obtained from m'^ is a sharing value x'^{<f)) for some g G Q, and vice- versa. It follows that 
the set of preimputations derived from an element (p of the /c-additive core is the selectope 
S(0). In short, the set of preimputations which can be derived from the /c- additive core 
is S(C'=(v)). 

3 Basic results and facts on the /c-additive core 

The A;-additive core is a polyhedron of dimension Yli=i (") possibly unbounded. A 
study of its vertices has been done in [8] , with results similar to the Shapley-Ichiishi result 
for convex games. By contrast, the monotonic A;- additive core is always bounded, but has 
many more vertices than the fc-additive core, and it seems quite difficult to study them. 

A noticeable fact shown in [TT] is that C^{v) 7^ for any game in Q{N), as soon as 
k > 2. However, this property does not hold for the monotonic fc-additive core. Exact 
conditions for nonemptiness are given in [11]; we call k -balanced-monotone a game v such 
that MC''{v) ^ 0. 

We prove some elementary facts concerning the polytope MC^(f ) and the convex part 
of the fc-additive core. 

Proposition 1. For every /c-balanced- monotone game v on A^, any 2 < k < n, any 
sharing value x'^ we have: 

ext(x«(MC'=(t;))) C x^(ext(MC'=(t;))) 
x''{MC''{v)) = conv(a;«(ext(MC'=(i;)))). 

The results holds also if MC'^ is replaced by conv(ext(C'^)). 

Proof. It is well known from the theory of polyhedra that if P is a polytope in M"* and p 
is a linear mapping from to R^, m > p, then p{P) is a polytope. Moreover, a vertex y 
of p{P) is necessarily the image from a vertex of P (indeed, suppose that no x such that 
p{x) = y is a vertex. Then it exists xi, ^2 G P, a G ]0, 1[ such that x = axi + (1 — a)x2. 
By linearity, we get y = p{x) = ap{xi) + (1 — a)p{x2), contradicting the fact that y is a 
vertex of p(P)), but the converse does not hold in general. 

Since MC'^(t;) is a polytope and x'^ is linear, the first relation holds by the above fact. 
Now, since conv(ext(P)) = P, we get 

x'^{MC\v)) = conv(ext(x''(MC^(i;)))) = conv(2;^(ext(MC'=(i;)))), 

the second equality coming from the inclusion relation. □ 
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By Proposition [U and the fact that S = IJgGQ(Ar) ^"^5 "^e get: 
Corollary 1. For every fc-balanced- monotone game v on and any 2 < /c < n, we have: 

S(MC^X^^)) ^ conv(S(ext(MC^(t;)))). 
The results holds also if MC'^ is replaced by conv(ext(C'^)). 

Equality holds if S(MC^(7;)) is a convex set, which does not seem to be true in general. 

Proposition 2. Suppose that C(f) ^ 0. Then for any 2 < k < n and any sharing 
value x'^ 

x\C\v)) D C{v). 
The same result holds with the monotonic core. 

Proof. Clear from the fact that C^{v) ^ C(f), and that (p G C{v) (considered as an 
element of ^^(A^)) implies x'^{(j)) = 0. □ 

Remark 1. (i) We have MC = C+. Indeed, an element of the positive core is monotone. 
Conversely, take x in the monotonic core. It implies that for any S (Z N and i ^ S, 
we have x{SUi) —x{S) = x{i) > 0. Obviously, this is no more true for the A;-additive 
core. 

(ii) It is easy to find that v{{i}) > for alH G is a sufficient condition for ensuring 
C+ = C (and therefore MC = C). But a similar condition for the A;- additive case 
seems to be hard to find. Clearly, if v* dominates v, the monotonicity of v does not 
imply the monotonicity of v* in general. 

4 Preimputations induced by the /c-additive core 

We begin by recalling the following result on systems of inequalities. 
Lemma 1. Consider the system of linear inequalities 

n 

"^aijXj <bi, (^ G /) 
i=i 

n 

"^a'ijXj = b-, (ieE). 
i=i 

Consider a given Jq G {1, . . . ,n} such that a[j^ = for all i E E, and define Iq := {i G 
/ I ajjQ = 0} (possibly empty). If all aij^, z G / \ /q, have the same sign, then the above 
system is equivalent to 

n 

^ttijXj <bi, {i e Jo) 

n 

^a[jXj = b'i, (ieE). 
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Proof. This result may be deduced from the Fourier-Motzkin ehmination. Otherwise, 
simply remark the following: suppose w.l.o.g. that ajj;, > for all i G /\/o- Then, any in- 
equality J2]=i '^ij^j ^ {i ^ I\Io) win be satisfied for any xi, . . . , xj^-i, xj^+i, . . . , x„, 
for a sufficiently negatively large value of Xjg. □ 

This observation is the key for the next theorem. 

Theorem 1. For any x'^, q E Q{N) such that q{K, i) > for aR K C N and i e K, for 
any v e G{N), for any 2 < A; < n, we have 

x'^{C''{v)) = P\{v). 

Therefore, S o C*^ = PI. 

Proof. Take any v G G{N), and any k > 2. Since C*^(v) ^ 0, for any v* G C^{v) with 
Mobius transform m*, we have: 

m*(i) > v{i), i G N 
m*{K) > v{S), S gN,\S\>1 

KCS 
\K\<k 

m*{K) = v{N). 

KCN 
\K\<k 

Take any x'^ with sharing system q G Q{N) and write for simplicity x :— x'^{v*). We have 
by definition 

Xi^m*{i)+ Y q{K,i)m*{K). 

K3i 
2<\K\<k 

Then 

m*{i)^Xi- J2 q{K,i)m*{K). 

K3i 
2<\K\<k 

Replacing in the above system, we get: 

Xi- Yl Q{K,i)m*{K)>v{i), ieN 

K3i 
2<\K\<k 

E^^-E E <l{K,i)m*{K)+ Y m*{K)>v{S), ScN,\S\>l 

i£S i£S K3i K<ZS 

2<|JC|<fe 2<|X|<fc 

E^^-E E <l{K:i)m*{K)+ Y m*{K)^v{N). 

ieN ieN KBi KCN 

2<|Jsr|<fe 2<\K\<k 

The second line becomes 

Y^i- Y rn*{K)Y<l{K,i)- Y "^*(^) E E rn*{K)>v{S) 

ieS KCS ieK Kr\Sy^% ieKnS KCS 

2<|Js:|<fe ^ ' KgS 2<\K\<k 

=1 2<\K\<k 
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or 

2<\K\<k 

Therefore the system becomes: 



Xi- ^ q{K,i)m*{K)>v{i), ieN 

2<\K\<k 

K<IS 
2<\K\<k 



Now, by positivity of g, applying Lemma [T] successively to all m*{K), it remains only 



□ 

Remark 2. x'^ = sh fulfills the condition, hence sh(C'^(f)) = P\{v). It can be interpreted 
by saying that any preimputation can be seen as the Shapley value of some element (in 
general not unique) of the 2-additive core. 

We turn now to the case of selector values. 

Theorem 2. Let a G A{N) be a selector and the corresponding selector value. Then, 

for any 2 < k < n we have 

x^'iC^v)) = {xe P\{v) I x{S) > v{S), CN,S ^ C{a)} 



where C{a) := {S C N \ 3K C N,2 < \K\ < n, K n S ^ (J}, K ^ S, a{K) e S}. 

Proof. From proof of Theorem^ we know that, for any v* G C^{v) with Mobius transform 
m*, the system of inequalities is: 

Xi- Y q{K,i)m*{K) >v{i), ieN 

KBi 
2<\K\<k 

J2x,- Y rn*{K) Y ^iK,i)>v{S), SgN,\S\>1 

KgS 
2<\K\<k 

i&N 
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with q corresponding to x", that is, q{K, z) = 1 if and only if a{K) = i, and otherwise. 
Therefore, the system becomes: 



Xi 



m*{K) > v{i), i e s.t. a{K) = i for some K,2<\K\<k 



K\a{K)=i 
2<\K\<k 



Xi > i ^ N otherwise 



^ Xi - ^*(^) ^ ^('^)' -5 C A^, |5| > 1 s.t. S e C{a) 



ies KnSj^lD 
KgS 
a(K)eS 
2<\K\<k 



Xl^*>^(^)' S C N,\S\> 1 S.t. S ^C{a) 

ies 



ieN 

Applying Lemma [1] successively to all m*{K), we get the result. □ 

Therefore, x°'{C^{v)) is a superset of C(v), whose structure depends on which coalitions 
appear in the inequalities. We can be more specific by taking marginal values, which are 
particular selector values. 

Theorem 3. For any permutation cr G 6, for any v G Q{N), for any 2 < k < n, we have 



p''iC\v)) = ^^xeP\iv)\Y ^^U) > • • • > ^W}), z = 1, . . . , n - l}. (1) 

i=i 

Proof. This time q corresponds to p'^ , that is: 

q{K, z) = 1 if and only if i^{K) = i 

and q{K, i) = otherwise, where ia{K) is the last element of K in the order a. Therefore, 
proceeding as for Theorem [21 we get: 

x.ii) > viiail)}) 

Xi — m*{K)>v{i), i = 2,...,n 

K\e„(K)=i 

2<\K\<k 

Xaii) H h > v{{cr{l), a{i)}), z = 2, . . . , n - 1 

Y^i- J2 ^*iK)>v{S), S C N,S {a{l),...,a{{}} hi some i e N 
ies Kns^d) 

KgS 

i^{K)es 

2<\K\<k 



ieN 



(note that in the 4th inequahty, the set of K such that K D S ^ (I), K <^ S, 1„{K) E S,2 < 
\K\ < k is never empty due to the assumption that S is not one of the sets in the chain 
induced by a) Applying Lemma [1] successively to all m*{K), we get the result. □ 
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Let us study the structure of p'^(C'^(v)). We denote by the maximal chain associ- 
ated to cr, that is, = {Si, . . . , Sn}, with Si := {cr(l), . . . , cr(z)}. We introduce v\c^ the 
restriction of v to the maximal chain (game with restricted cooperation). Therefore, 
we have 

The core of games with restricted cooperation has been largely studied (see a survey 
in [7]). We can derive directly from known results the structure of p'^{C^{v)). A first 
observation is that this set is nonempty, for it contains the marginal value p'^{v), obviously 
solution of the set of inequalities ([1]). Moreover, p°"(t;) is the unique vertex of p^'^C^^v)). 
Indeed, there are n — 1 inequalities and one equality in ([T]), hence from it we can derive 
only one set of n equalities, which precisely defines p'^{v). 

It remains to find the extremal rays of p'^{C^{v)), which can be obtained by known 
results about the core of games with restricted cooperation. The collection being a 
chain, it is a distributive lattice of height n, whose join-irreducible elements are {cr(l)}, 
{cr(l), cr(2)},. . . ,{cr(l), . . . , (j{n)}. We cite the following result due to Tomizawa. 

Proposition 3. (Tomizawa [16], also cited in Fujishige |H Th. 3.26]) Let J-" C 2^ be a 
distributive lattice of height n, with joint irreducible elements Ji, . . . , J„. The extremal 
rays of C(0), the recession cone of C{v), are of the form (Ij, — Ij), with i & N such that 
the smallest join- irreducible element J containing i satisfies | J| > 1, and j G J, such that 
the smallest join-irreducible element J' containing j is the predecessor of J in the poset 
of joint-irreducible elements. 

Applying this result to our case, we find the following. 

Proposition 4. For any permutation a G ©, for any v G Q{N), for any 2 < k < n, 
p'^{C''{v)) is a pointed unbounded polyhedron, with unique vertex p'^{v), and extreme 
rays given by la(i-i) - la{i), i = 2,. . .,n. 

As a consequence of Theorem [21 Theorem [3] and Proposition [21 we have immediately 

Theorem 4. For any 2 < k < n, for any v G Q{N), we have 

f]p^{C\v))= fl x'^{C\v)) = f]x{C\v)) = C{v). 

aG6 aeA{N) x€S 

5 Preimputations induced by the monotonic /c-additive 
core 

The case of the monotonic core is much more tricky to study, because monotonicity 
induces supplementary inequalities which make Lemma [1] inapplicable. Nevertheless, a 
result can be derived for the case of selector values. 

A first simple but important observation is the following. 

Lemma 2. If Pi, P2 are two polyhedra in M™, and p is a linear mapping from M™ to MP, 
then p(PinF2) = p(A)np(P2). 
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Proof. Let Pi,P2 be defined by sets of k and i linear inequalities respectively, in vari- 
ables xi, . . . , Xm- Then Pi fl P2 is defined by the union of these two sets of inequalities. 
Now, p{Pi), p{P2) are polyhedra defined by sets of k and £ linear inequalities in variables 
yi, . . . ,yp, and the union of these two systems defines p{Pi) H p{P2)- But this system is 
also the transform by p of the system defining Pi n P2, hence it represents p{Pi fl P2) as 
well. □ 

We apply this result with Pi = C^{v) and P2 the polyhedron of monotone /c-additive 
games. Clearly MC^{v) = Pi fl P2, and it suffices to study the transform of P2 by sharing 
values. Polyhedron P2 reads, in the space of the Mobius transform (see [1]): 

P2 = {m G M'^^'^M rn{K)>0, SCN,S^(!},ieS}, 

KBi,KCS 
l<\K\<k 

With v{k) := Ell {:)■ 

Theorem 5. Let a G A{N) be a selector satisfying the following property: if K, K' 
are such that 2 < \K\, \K'\ < k and q{K,i) = q{K',i) = 1 for some i & N, then any 
K" ^ K U K' such that 2 < \K"\ < k satisfies q{K", i) = 1. Let be the corresponding 
selector value. Then, for any 2 < A; < n, for any fc-balanced-monotone game v we have 

x"(MC'^(t;)) = {xe P\{v) n I x{S) > v{S), CN,S ^ C{a)} 

where C{a) := {S C N \ 3K C N,2 < \K\ < n, K n S ^ dS, K ^ S, a{K) G S}. 

Proof. From Lemma [2], it suffices to compute p'^{P2)- For ease, we express x'^{P2) for any 
sharing value q G Q{N). For any game v in P2 with Mobius transform m we have 

m{i) > 0, ie N 
J2 rn{K) > 0, S CN,\S\>l,ie S. 

KBi,KCS 
l<\K\<k 

Writing for simplicity x := we have by definition 

KBi 
2<\K\<k 



Xi = mil] 



so that 

m{i) = Xi — q{K,i)m{K), 

KBi 
2<\K\<k 

for all i & N . Replacing in the above system, we get: 

Xi- Y qiK,i)m{K) >0, ieN (2) 

K3i 
2<\K\<k 



+ Y {l-q{K,i))m{K) - J2 q{K,i)m{K) >0, S C N,\S\ > l,i e S. (3) 



KCS KgS 
2<\K\<k 2<\K\<k 
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Let us consider the selector value for some a G ^(A^). Then qiK^ z) = 1 or 0, for every 
X C A^, 2 < < fc, and every i & N. Consider i to be fixed, and denote by /C the 
collection of sets K, 2 < \K\ < k, such that q{K,i) = 1. If /C is empty, then 02]) reduces 
to 

Xi > 0. 

Suppose then that /C is not the empty collection, and consider S = [JIC, i.e., the union 
of all sets in /C. Observe that jS"! > 1 and S 3 i. Equation ([3]) for this S gives: 

Xi > 0, 

since by hypothesis any K (1 S such that K 3 i and 2 < \K\ < k is a member of /C, 
and any K ^ S satisfies q{K, z) = by definition of /C. Hence in any case, we get the 
inequality Xi > 0. This reasoning can be done for any i G N, therefore > 0. 

The remaining inequalities have the form 

Xi+ ^ em{K) > 0, 

KBi 
2<\K\<k 

with e = 0, 1 or — 1. Let us eliminate all variables m{K) by Fourier- Motzkin elimina- 
tion from this system of inequalities. Observe that elimination amounts to add pairs 
of inequalities, possibly multiplied by some positive constants. Therefore, as a result of 
elimination, it will remain only inequalities of the form 

aiXi -|- . . . -|- a„x„ > 0, 

with > 0, so that they are all redundant with xi, . . . , x„ > 0. □ 

Observe that any marginal value p'^ is a sharing value having the property requested 
in Theorem [5l Therefore, we have the following result. 

Corollary 2. For any permutation a G ©, for any v G Q{N), for any 2 < A; < n, for any 
/c-balanced-monotone game v, we have 

i 

p-(MC'=(^;)) = [xe P\{v)nRl I J2 M,) > ^({^(1)' • • • ' ^(^)})' ^ = 1, • • • , }. (4) 
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